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APPLICATION LAYER 



PRESENTATION LAYER 



SESSION LAYER 



TRANSPORT LAYER 



NETWORK LAYER 



LINK LAYER 



PHYSICAL LAYER 



FIG. 1 
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OBTAIN WORKER MODULE HAVING 

A COMPUTE FUNCTION THEREIN 
AND DEPLOY COMPUTE FUNCTION 
ON COMPUTE BACKBONE 300 
1610 



OBTAIN REQUEST FROM A CALLING 
APPLICATION 180 TO CREATE A JOB 
(COMPUTATION SESSION) WITH THE 
COMPUTE BACKBONE 300 
1620 



QUEUE JOB 182 IN PERSISTENT 
STORAGE QUEUE 500 
1625 



i 

DETERMINE THE AVAILABILITY OF 
NODE COMPUTERS 800-1 TO 800-N 
1630 



SCHEDULE THE JOB 182 ON AN AVAILABLE 

NODE COMPUTER 800 IN ACCORDANCE 
WITH NODE ALLOCATION REQUIREMENTS 
PROVIDED IN META-INFORMATION OF JOB 
1640 



* 

SEND JOB 1 82 TO PROPER NODE 
COMPUTER 800 AND INITIATE JOB 
1 82 ON THAT NODE 800 
1650 



6 



FIG. 8a 
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DETERMINE IF WORKER MODULE 
TO BE INVOKED BY THE JOB 182 IS 
LOADED INTO MEMORY 820 OF 
NODE COMPUTER 800 
1660 




Yes 



NODE COMPUTER 800 ACCESSES 
THE WORKER MODULE AND LOADS 
IT INTO THE MEMORY 820 OF THE 
NODE COMPUTER 
1670 



JOB 182 RECEIVES A TASK 186 AND 




GLOBAL DATA, AND NODE COMPUTER 




800 INVOKES THE WORKER MODULE 




TO GET A RESULT 


4 


1680 





NODE COMPUTER 800 MAKES THE 
RESULT AVAILABLE ON THE 
COMPUTE BACKBONE 300 FOR 
RETRIEVAL BY THE CALLING 
APPLICATION 180 
1690 



FIG. 8b 
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PARENT JOB 182 OF A CALLING APPLICATION 180 IS SENT TO A NODE 
COMPUTER 800 ACCORDING TO A SCHEDULING INSTRUCTION BY THE 
SCHEDULER 600 
1710 






r 




PARENT JOB 182 USES METAINFORMATION TO INSTRUCT NODE 
COMPUTER 800 TO DIVIDE OUT DESCENDANT JOBS 182-1 TO 182-N, TO 
SEND DESCEND ENT JOBS 182-1 TO 182-N TO THE SCHEDULE 600 FOR 
PRIORITIZATION, AND NOT TO TERMINATE PARENT JOB 182 UNTIL 
ALL DESCENDANT JOBS 182-1 TO 182-N ARE COMPLETED 
1720 






f 




SCHEDULER 600 PRIORITIZES AND SENDS EACH DESCENDANT JOB 
182-1 TO 182-N TO AN AVAILABLE NODE COMPUTER 800 FOR 
PROCESSING 
1730 






r 




NODE COMPUTER 800 PROCESSES DESCENDANT JOB ACCORDING TO 
COMPUTE FUNCTION SPECIFIED BY METAINFORMATION * 
1740 






r 






RESULTS OF EACH DESCENDANT JOB 182-1 TO 182-N ARE STORED IN 
QUEUE 500 AND MADE AVAILABLE TO THE PARENT JOB 1 82 
1750 


f 






r 


PARENT JOB 182 
TERMINATES 
1752 






RESULTS OF ANY ONE DESCENDANT JOB 182-1 ARE STORED IN 
GLOBAL CACHE 900 FOR USE BY OTHER DESCENDANT JOBS OR 
PARENT JOB 182 
1760 




f 








f 


ALL DESCENDANT 
JOBS 182-1 TO 182-N 
OF PARENT JOB 182 
TERMINATE UPON 
TERMINATION OF 
PARENT JOB 182 
1754 






PARENT JOB 182 USES THE RESULTS FROM THE DESCENDANT JOBS 
182-1 TO 182-N TO CREATE A PARENT JOB RESULT 
1770 


i 


f 




PARENT JOB RESULT IS MADE AVAILABLE FOR RETRIEVAL BY THE 
CALLING APPLICATION 1 80 
1780 



FIG. 9 
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COMPUTE BACKBONE 300 RECEIVES A JOB 182 
FROM CALLING APPLICATION 180 
1810 



I 

SCHEDULER 600 SENDS THE JOB 1 82 TO AN 
AVAILABLE NODE COMPUTER 800-1 
1815 



SCHEDULER 600 
SENDS JOB 182 TO 
ANOTHER AVAILABLE 
NODE 800-2 
1835 



NODE COMPUTER 800-1 PROCESSES TASKS 186-1 
TO 1 86-N OF THE JOB 1 82 TO CREATE RESULT 
PREVIOUSLY IDENTIFIED AS A PARTIAL OR 
INTERMEDIATE RESULT TO BE CACHED 
1820 



NODE COMPUTER 800-1 SENDS PREVIOUSLY IDENTIFIED 
PARTIAL OR INTERMEDIATE RESULT TO GLOBAL CACHE 
900 (E.G., SAN OR RAID) FOR STORAGE THEREIN BY 
ASSIGNING KEY/RESULT PAIR TO PARTIAL OR 
INTERMEDIATE RESULT 
1825 



YES 




NODE COMPUTER 800- 
2 ACCESSES GLOBAL 

CACHE 900 TO 
RETRIEVE PARTIAL 
OR INTERMEDIATE 
RESULT 
1840 




SUBSEQUENT JOB 1 82 RUNNING ON ANY NODE 
COMPUTER 800 ACCESSES GLOBAL CACHE 900 TO 
RETRIEVE PARTIAL OR INTERMEDIATE RESULT FROM 
PRIOR JOB 182 BY PRESENTING TO GLOBAL CACHE 900 
AN ATOMIC LOOKUP FUNCTION WITH A KEY AND 
COMPUTE FUNCTION FOR EACH INTERMEDIATE RESULT 
1845 



FIG. 10a 
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NO 



COMPUTE THE COMPUTE 
FUNCTION ON NODE COMPUTER 
TO DETERMINE PARTIAL OR 
INTERMEDIATE RESULT 
1860 



YES 



RETURN PARTIAL OR 
INTERMEDIATE RESULT 
1855 



BLOCK OTHER NODE 
COMPUTERS FROM COMPUTING 
THE COMPUTE FUNCTION WHILE 
IT IS BEING COMPUTED TO 
OBTAIN PARTIAL OR 
INTERMEDIATE RESULT 
1865 



FIG. 10b 
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APPLICATION DEVELOPER 30 CREATES JOB 
182 AND WORKER MODULE 195 ON LOCAL 
COMPUTER 100 
1910 





CALLING APPLICATION 180 INITIALIZED AND 
LINKED TO API 190 "LOCAL" MODE FILE 
1920 






f 




API 190 LOADS WORKER MODULE 1.95 INTO 
PROCESS SPACE OF LOCAL COMPUTER 100 
1930 








API 190 LOADS FUNCTIONAL REPLICA OF 
COMPUTE BACKBONE 300 INTO PROCESS SPACE 
OF LOCAL COMPUTER 100 
1940 



i 

WORKERS 155-1 TO 1 55-N OF WORKER MODULE 
195 PROCESSED BY CPU 120 OF LOCAL 
COMPUTER 100 
1950 



FIG. 1 1 
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Determine a maximum computing capacity of the compute 

BACKBONE 300, WHICH INCLUDES COMPUTING RESOURCES (E.G., 
PROCESSING AND MEMORY DEVICES). 
2010 



Monitor the resources to 




USE GRAPHICAL USER 


TRACK CURRENT AND 




INTERFACE 1000 TO DISPLAY 


HISTORICAL USAGE, 




THE MONITORED PARAMETERS 


' ALLOCATION STATUS AND 


► 


TO USERS 


INVENTORY OF RESOURCES ON 




20-1TO20-N. 


THE COMPUTE BACKBONE 300. 






2020 




2025 


i 


r 







Receive reservations 2005-1 to 2005-N seeking use of some or 

ALL OF THE COMPUTING RESOURCES OF THE COMPUTE BACKBONE 300, 
EACH RESERVATION SPECIFYING THE TIME PERIOD DURING WHICH THE 



RESOURCES ARE TO BE USED. 
2030 



ALLOCATE RESOURCES TO EACH USER 20- 1 TO 20-N 
ACCORDING TO EACH OF THE RESERVATIONS 2005-1 TO 2005-N. 



2040 



FIG. 12a 
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0 



Receive requests 2007-1 to 2007-N seeking use of some or all of 

THE COMPUTING RESOURCES OF THE COMPUTE BACKBONE 300, EACH 
REQUEST SPECIFYING BOTH THE TIME PERIOD DURING WHICH THE 
RESOURCES ARE TO BE USED ALONG WITH THE PRIORITY OF THE REQUEST 
AND/OR BID ASSOCIATED WITH THE REQUEST. 
2050 



Allocate resources to 
each user 20-1 to 20-n 
according to each of the 

REQUESTS 2007-1 TO 2007-N. 




FIG. 12b 
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In order to satisfy the reservations 2005-1 to 2005-N, add or 

REMOVE A COMPUTING RESOURCE WHILE THE COMPUTE BACKBONE 300 IS 

OPERATING. 
2080 



Generate a record containing information for each user 20- 1 to 
20-n including resources available, resource allocation and 

RESOURCE USAGE. 

2090 



Create information used to bill or charge each user 20- 1 to 20-N 

BASED ON FACTORS INCLUDING THE NUMBER AND TYPE OF RESOURCES 
RESERVED, THE TIME PERIOD OF THE RESERVATION, THE LENGTH OF THE 
RESERVATION, THE NUMBER AND TYPE OF RESOURCES REQUESTED, THE 
TIME PERIOD OF THE REQUEST, THE LENGTH OF TIME OF THE REQUEST, THE 
PRIORITY OF THE REQUEST AND/OR THE ACTUAL USAGE OF THE RESOURCES. 

2100 



FIG. 12c 
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